3.1. Реалізувати функції, отримані в результаті виконання завдання 2.3, у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми . Елементи можуть мати довільну кількість входів . Навести таблиці істинності задіяних елементів.
/
Базис Буля ( базис І , АБО, НЕ) складається з трьох функцій алгебри логіки( ФАЛ):
функція І ( кон ’ юнкція, логічне множення, AND, в аналітичному запису - &, *), кількість входів – більше 1;
функція АБО (диз’ юнкція, логічне додавання, OR, в аналітичному запису – “v”, «+», «|»), кількість входів – більше 1;
функція НЕ (інверсія , в аналітичному запису – риска над символом, або “/” перед символом, або “–“ перед символом) , кількість входів – 1.
Умовні графічні позначення елементів І , АБО, НЕ наведені на рис. 3.1.1.
На виході F елемента І буде одиниця тільки тоді , коли на всіх його входах a, b, c, …, z є одиниця .
На виході F елемента АБО буде одиниця тоді , коли хоча б на одному з його входів a, b, c, …, z є одиниця .
На виході F елемента НЕ буде одиниця тоді , коли на його вході a є нуль.
f0 = /ad v cd/e v b/cd
/
Таблиці істинності задіяних елементів:
a
b
c
f
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
2I: 3I: 3AБО:
a
b
f
0
0
0
0
1
0
1
0
0
1
1
1
a
b
c
f
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
Таблиця істинності для п’яти довільних наборів: K-кон’юнкція Д – диз’юнкція
Набір
/a
/b
/c
/d
/e
K
/ad
K
cd/e
K
b/cd
Д
f=
00010
1
1
1
0
1
1
0
0
1
01010
1
0
1
0
1
1
0
1
1
01010
1
0
1
0
1
1
0
1
1
10010
0
1
1
0
1
0
0
0
0
00100
1
1
0
1
1
0
0
0
0
3.2. Реалізувати функції, отримані в результаті виконання завдання 2.3, у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми . Усі елементи повинні мати не більше двох входів . Навести таблиці істинності задіяних елементів.
/
Необхідно синтезувати функціональну схему , яка реалізує задану функцію , з використанням елементів І та АБО , які мають по 2 входи , і елементів НЕ, які мають 1 вхід . Умовні графічні позначення відповідних елементів – на рис. 3.2.1.
f0 = /ad v cd/e v b/cd
f0= (/ad V (cd)/e) V (b/c)d
/
Таблиці істинності задіяних елементів:
/
Таблиця істинності для п’яти довільних наборів: K-кон’юнкція Д – диз’юнкція
Набір
/a
/b
/c
/d
/e
K
/ad
K
cd
K
b/c
K
cd/e
K
b/cd
Д
/ad V cd/e
Д
f
00010
1
1
1
0
1
1
0
0
0
0
1
1
01010
1
0
1
0
1
1
0
1
0
1
1
1
01010
1
0
1
0
1
1
0
1
0
1
1
1
10010
0
1
1
0
1
0
0
0
0
0
0
0
00100
1
1
0
1
1
0
0
0
0
0
0
0
3.3 Реалізувати функції, отримані в результаті виконання завдання 2.3, у монобазисі І - НЕ. На виході кожного елемента І - НЕ написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми . Елементи можуть мати довільну кількість входів . Навести таблиці істинності задіяних елементів.
/
Елементи монобазиса І - НЕ повинні мати кількість входів не менше 2. При одному вході елемент І - НЕ перетворюється на інвертор . Відома інша назва цієї функції - заперечення ко...
